
lst = [90, 100, 99, 33, 92, 78, 2, 10, 82]

# 快速排序
def quick_sort(lst):
    if len(lst) > 1:
        base = lst[0]
        left = []
        right = []
        mid = []
        for i in lst:
            if i>base:
                right.append(i)
            elif i == base:
                mid.append(i)
            else:
                left.append(i)
        return quick_sort(left) + mid + quick_sort(right)
    else:
        return lst

print(quick_sort(lst))
